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DETAILED ACTION 
Allowable Subject Matter 

1 . Claims 1-18 are allowed. 

2. Regarding claim 1 , Solmer et al. (US 2002/016571 7) disclose a method 
for a Hidden Markov model (HMM) based mark-up system, including the step of 
constructing a HMM defining a plurality of states (sequences of states, [0074]). 

However, Solmer et al. do not disclose improving a HMM based mark-up 
system by modifying a Viterbi algorithm, related to the HMM, in order to apply a 
multiplicative factor if a particular state is re-entered; and executing the modified 
Viterbi algorithm against at least one information source. 

3. Claims 2-1 1 are allowed because they further limit their parent claims. 

4. Regarding claims 12 and 13, Solmer etal. disclose receiving a data 
sequence to be segmented (extracted state sequences for a text document, 
[0114]). 

Solmer et al., however, do not disclose invoking a Viterbi algorithm to label 
the received data sequence into a plurality of segment types; if a segment type is 
identified more than once during labeling, verifying which identification is correct; 
anchoring within the data sequence, labels verified as being correct; and invoking 
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the Viterbi algorithm to label the data sequence, including the anchored labels, 
into the plurality of segment types; wherein the modified Viterbi algorithm 
imposes a constraint regarding re-entry into a particular state of the HMM. 

5. Claims 14-16 are allowed because they further limit their parent claims. 

6. Regarding claim 17, Solmer et al. disclose a HMM based mark-up method 
including the step of constructing an HMM defining a plurality of hierarchically 
arranged states ([0101]). 

However, Solmer et a/, do not disclose modifying a Viterbi algorithm, 
related to the HMM, in order to apply a first multiplicative factor if a first state of 
the HMM is re-entered and to apply a second multiplicative factor if a second 
state of the HMM is re-entered, wherein the second state is at a second 
hierarchical level under the first hierarchical level of the first state; and invoking 
the modified Viterbi algorithm against at least one information source. 

7. Regarding claim 18, Solmer et al. do not disclose a method for improving 
a conventional Viterbi algorithm, the method comprising the step of modifying the 
determination of 5 and O of the conventional Viterbi algorithm such that: 

a. for each state / G {1,...,N}, 

i. if state / is in re-entry group k, 

a) 6i(/,G*) = TTj * bi(Oi) ; for all G * G\ b^i,G) = 0, and 

b) For all G, 0> 1 (/,G) = 0; 
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ii. otherwise, if state / is not in any re-entry group, 

a) 6i(/,G°) = TTj * 6i(Oi) ; for all G * G°, 5i(/,G; = 0, and 

b) For all G, Oi(/,G) = 0; and 

b. for time t =2 toT, 

iii. for each state /e{1,...,N}, 

a) for each re-entry state G, 

1 ) 5 t (/,G) = maxL^MaGO * a y/ * d(G',/7)} * 
biiOt), and 

2) cD f (/,G) = argmaxu^St-iO-) * a// * ofCGV'j')}. 

c. wherein G k , for each re-entry group k, denotes the current number 
of entries into that particular re-entry group; G denotes a re-entry state 
comprising a set of values for all Gk; G k denotes the re-entry state j that 
would have led to re-entry state G when moving from state j to state i. 

Conclusion 

8. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Hu et al. (US Patent 6,542,635) disclose a method of classifying parts of a 
document into different types using Hidden Markov Models. 
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9. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Minerva Rivero whose telephone number is 
7573. The examiner can normally be reached on Monday-Friday 9:00 am - 6:00 
pm. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Talivaldis Ivars Smits can be reached on (571) 272-7628. 
The fax phone number for the organization where this application or proceeding 
is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 
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